Bi-3 C2 polar subdivision

نویسندگان

  • Ashish Myles
  • Jörg Peters
چکیده

Popular subdivision algorithms like Catmull-Clark and Loop are C almost everywhere, but suffer from shape artifacts and reduced smoothness exactly near the so-called “extraordinary vertices” that motivate their use. Subdivision theory explains that inherently, for standard stationary subdivision algorithms, curvature-continuity and the ability to model all quadratic shapes requires a degree of at least bi-6. The existence of a simple-to-implement C subdivision algorithm generating surfaces of good shape and piecewise degree bi-3 in the polar setting is therefore a welcome surprise. This paper presents such an algorithm, the underlying insights, and a detailed analysis. In bi-3 C polar subdivision the weights depend, as in standard schemes, only on the valence, but the valence at one central polar vertex increases to match Catmull-Clark-refinement. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Curve, surface, solid, and object representations

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Point-augmented biquadratic C1 subdivision surfaces

Shape artifacts, especially for convex input polyhedra, make Doo and Sabin’s generalization of bi-quadratic (bi-2) subdivision surfaces unattractive for general design. Rather than tuning the eigenstructure of the subdivision matrix, we improve shape by adding a point and enriching the refinement rules. Adding a guiding point can also yield a polar bi-2 subdivision algorithm. Both the augmented...

متن کامل

Pairs of bi-cubic surface constructions supporting polar connectivity

Surface constructions of polynomial degree (3,3) come in four flavours that complement each other: one pair extends the subdivision paradigm, the other the NURBS patch approach to free-form modeling. The first pair, Catmull-Clark (Catmull and Clark, 1978) and Polar subdivision (Karčiauskas and Peters, 2007) generalize bi-cubic subdivision: While Catmull-Clark subdivision is more suitable where ...

متن کامل

An Introduction to Guided and Polar Surfacing

This paper gives an overview of two recent techniques for high-quality surface constructions: polar layout and the guided approach. We demonstrate the challenge of high-quality surface construction by examples since the notion of surface quality lacks an overarching theory. A key ingredient of high-quality constructions is a good layout of the surface pieces. Polar layout simplifies design and ...

متن کامل

Guided Subdivision

Curvature continuous surfaces with subdivision structure are constructed by higher-order sampling of a piecewise polynomial guide surface, at positions defined and derivatives weighted by a special, scalable reparametrization. Two variants are developed. One variant applies to the conventional sprocket subdivision layout, say of Catmull-Clark subdivision, i.e. nested rings consisting of N copie...

متن کامل

Jet subdivision schemes on the k-regular complex

We introduce a new family of subdivision schemes called jet subdivision schemes. Jet subdivision schemes are a natural generalization of the commonly used subdivision schemes for free-form surface modeling. In an order r jet subdivision scheme, rth order Taylor expansions, or r-jets, of functions are the essential objects being generated in a coarse-to-fine fashion. Standard subdivision surface...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • ACM Trans. Graph.

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2009